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(57) A method for allocating downlink power in a 
wireless network determines downlink transmit powers 
to permit a target performance goal to be satisfied for 
defined radio frequency coverage areas. Base stations 
transmit electromagnetic transmissions. Received sig- 
nal parameters of the electromagnetic transmissions 
are measured at measurement locations within defined 
radio frequency coverage areas. A data processing sys- 
tem determines propagation factors associated with the 
electromagnetic transmissions as a function of the 
measurement locations. The data processing system 
determines a downlink transmit power for at least one of 
the base stations based upon at least one target per- 
formance goal for the coverage areas and the propaga- 
tion Actors. 
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Description 

Held Of The Invention 

[0001] The invention relates to a method for allocating downlink electromagnetic power to enhance performance of 
a wireless network. 

Backoround Of The Invention 

[0002] Whenever a wireless network is initially installed or expanded, various wireless parameters must be tuned 
to proper values prior to full commercial operation. The tuning of wireless parameters is referred to as radio frequency 
{RF)network optimization. The RF optimization includes adjusting the downlink transmit power of base stations, 
[0003] Wireless service providers often have relied upon a trial-and-error strategy to optimize radio frequency 
antenna coverage of cells or other geographic areas within a wireless network. The trial-and-error strategy requires 
repeated measurements at the same locations through iterative test drives until a feasible downlink transmit power for 
each base station is found. The test drive refers to taking radio frequency measurement samples from a vehicle which 
is equipped to measure radio frequency parameters versus location while driving through the coverage area off a wire- 
less network. Based on recorded measurements of parameters in a cluster of cells during a test drive, recommenda- 
tions on adjusting system parameters are established. However, the trial-and-error approach sometimes leads to 
quality deterioration or service interruption if inconect recommendations are applied to an operational system. After the 
recommended changes to system parameters are implemented, another test drive typically is completed to validate 
system performance. If the latest test drive did not indicate adequate performance, the wireless network or expansion 
may be delayed from commercial operation, while yet another round of parameter adjustments is followed by a corre- 
sponding test drive. 

[0004] Even if a wireless network timely goes into commercial operation, improper radio frequency optimization 
may reduce the capacity of a wireless network. Failure to accurately set the parameters of downlink transmit power may 
lead to unnecessary expenditures for capital intensive cellular infrastructure. For example, additional channel capacity 
or additional cell sites, which are not truly needed, may be added to compensate for an incorrectly optimized wireless 
system. 

[0005] The trial-and-en^or approach to optimization wastes valuable time of engineering and technical resources by 
often entailing iterative or multiple field measurements to obtain an acceptable solution for radio frequency optimization. 
The repetitive nature of the trial-and-error tends to make such an approach difficult or impractical for handling large net- 
works. Thus, a need exists for improving the accuracy of optimization rather than relying on the time-consuming and 
happenstance accumulation of enpirical data. 

[0006] During radio frequency optimization, the overall geographic coverage area may be divided into clusters of 
smaller geometric regions, each encompassing a few adjacent cells. The trial-and-enror approach is then applied to the 
clusters, one after another. After f inishing all clusters, the wireless network is reoptimized as a whole, particularly at the 
boundary between clusters, with the same trial-and-error method. Thus, the trial-and-error approach is time consuming 
and may not-even produce suitable or optimum coverage results. 

Summarv Of The Invention 

[0007] In accordance with the invention, a method for allocating downlink transmit-power in a wireless network 
determines downlink transmit powers to permit a target performance goal to be satisfied for defined radio frequency 
coverage areas. Base stations transmit electromagnetic transmissions. Received signal parameters of the electromag- 
netic transmissions are measured at measurement locations within defined radio frequency coverage areas. A data 
processing system determines propagation factors associated with the electromagnetic transmissions as a function of 
the measurement locations. A data processing system determines a downlink transmit power for at least one of the 
base stations based upon at least one target performance goal for the coverage areas and the propagation factors. 
[0008] The target performance goal may conprise a target canier-to-interference ratio for the coverage areas with 
reference to the propagation factor associated with each off the measurement locations. The processing system may 
calibrate the downlink transmit power to satisfy the target carrier-to-interference ratio for the measurement locations 
with a defined reliability. For example, the downlink transmit power may be selected such that a corresponding actual 
carrier-to-interference ratio meets or minimally exceeds the target-to-carrier interference ratio for the measurement 
locations with a defined reliability. The defined reliability may be defined in terms off probability or other statistical meas- 
ures. 

[0009] The systematic attributes of the method and its associated data structure increase the efficiency of radio fre- 
quency optimization by eliminating the recursive or iterative nature of taking field measurements pursuant to the con- 
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ventional trial-and-error approach. Moreover, the method of the invention is well-suited for reliable execution on a 
general purpose computer. 

Britf Dgscrlptlpn Of The prawinq^ 

5 

[0010] 

FIG. 1 is a flow chart illustrating a general method of allocating downlink transmit power in accordance with the 
invention. 

10 

FIG. 2 is a flow chart providing an illustrative example of the method of FIG. 1. 

FIG. 3 shows a measuring procedure for measuring signal power in a wireless network in accordance with the 
inverYtioh. 

FIG. 4 is an example of a data format for organizing signal power measurements acquired during the measuring 
procedure of FIG. 3. 

FIG. 5 shows a received signal power at various measurement locations for the wireless network of FIG. 3 prior to 
20 adjusting downlink transmit power in accordance with the invention. 

FIG. 6 shows a received signal power at various measurement locations for the wireless network of FIG. 3 after 
adjusting downlink transmit power in accordance with the invention. 

25 FIG. 7 shows the received carrier-to-interference ratio at various measurement locations for the wireless network 
of FIG. 3 prior to adjusting downlink transmit power in accordance with the invention. 

FIG. 8 shows the received carrier-to-interference ratio at various measurement locations for the wireless network 
of FIG. 3 after adjusting downlink transmit power in accordance with the invention. 

30 

FIG. 9 shows an illustrative system for allocating downlink power to base stations in a wireless network. 
Detailed Description Of The Preferred Embodiments 

36 [001 1 ] In accordance with an example shown in FIG. 1 . a method for allocating downlink transmit power includes 
measuring received signal powers; determining a propagation factor from the measured signal powers for each base 
station; calculating an initial downlink transmit power for each base station based on the corresponding propagation fac- 
tor; and calibrating the initial downlink transmit power to obtain a resultant downlink transmit power to enhance perform- 
ance of the wireless network. Performance may be enhanced by reducing co-channel interference in the wireless 

40 network or othenvise. 

General IMethod for Power Allocation 

[001 2] Starting from step S1 0, a test receiver measures received signal parameters of corresponding base stations 
45 at measurement locations within defined radio frequency coverage areas. Although the signal parameters may include 
signal strength, background noise, or both, in an alternate embodiment the measured signal parameters may comprise 
signal-to-noise ratio, signal-to-interference ratio, frame-error rate, bit-error rate, or the like. Each defined radio frequency 
coverage area may represent a sector, a cell, or the like. In one example, step S10 includes measuring background 
noise associated with each of the measurement locations. 
50 [001 3] In step S1 2. a processing system accepts the measured received signal parameters from step SI 0 as input. 
The processing system determines a propagation factor of a respective electromagnetic signal for each of the base sta- 
tions as a function of the measurement locations. The propagation factor characterizes the unique propagation path 
between a base station and each measurement location. The base station transmits a downlink electromagnetic trans- 
mission to the test receiver at the measurement location via one or more unique propagational paths. The propagation 
55 factor represents the aggregate impact of propagational variables for one or more propagational paths between a 
measurement location and a corresponding downlink base station. The propagation factor inherently considers propa- 
gational variables such as free space loss, diffraction loss, and obstruction loss, among others to provide a realistic indi- 
cation of actual propagation conditions within the wireless network to an accuracy partially determined by the number 
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of measurement locations per geographic area. 

[0014] In step S14, the processing system generally determines (e.g., calculates) an initial downlink transmit power 
within a transmitter power interval for each of the base stations based upon a target carrier-to-interference ratio for the 
coverage areas. The initial downlink transmit power is determined with reference to the propagation factors associated 
5 with corresponding propagational paths between base stations and respective measurement locations. Although the 
target carrier-to-interference ratio may be uniform for the entire network, the target carrier-to-interference ratio may be 
different for different geographic coverage areas to tailor radio frequency coverage to meet traffic condittons or reliability 
concerns. 

10015] In one illustrative example, step S14 preferably includes calculating the initial downlink transmit power for 
10 each of the base stations with reference to each measurement location based upon the target can-ier-to-interference 
ratio, the measured signal powers, the measured background noise, and the propagation factors. 
1001 6] In step S1 6, the processing system calibrates the initial downlink transmit power to obtain a resultant dovvn- 
link transmit power satisfying the target carrier-to-interierence ratio for the measurement locations with a defined relia- 
bility. The defined reliability may represent the probability of the resultant downlink transmit power meeting or exceeding 
75 a target threshold in a particular geographic coverage area, where the target threshold is a signal parameter {e.g.. sig- 
nal strength) corresponding to the target carrier-to-interference ratio. In an example, the resultant downlink transmit 
power is selected such that a corresponding actual carrier-to-interference ratio meets or minimally exceeds the target- 
to-canrier interference ratio for the measurement locations with a defined reliability. 

[001 7] The defined reliability may represent a minimum prot)abil ity or percentage off time in which the actual carrier- 
20 to-lnterference ratio meets or exceeds the target carrier-to-interference ratio for the aggregate measurement locations 
associated with a corresponding geographic coverage area. The reliability may be expressed as a fraction in which the 
numerator includes the number of measurement locations in a geographic area that permit the target to carrier-to-inter- 
ference ratio to be exceeded. The denominator of the fraction represents the total number of measurement locations in 
the same geographic area that are considered. 
25 [001 8] The resultant downlink power may be referred to as the minimal downlink power corresponding to an actual 
can-ier-to-interference ratio meeting or exceeding the target carrier-to-interference ratio with a given probability. The 
actual carrier-to-interference ratio preferably meets or minimally exceeds the target-to-canier interference ratio for the 
measurement locations with a defined reliability consistent with the known maximum power of each of the base sta- 
tions. Each resultant downlink power may be viewed as a function of the calibration factor, the target carrier-to-interfer- 
30 ence ratio, the measured signal powers, the measured noise signal powers, the propagation factors, and the 
measurement locations. 

[0019] At the fixed end. the base station is associated with a power adjuster for adjusting its downlink power. For 
example, the base station may include an integral power control device for producing a continuously variable transmit 
downlink power or discrete steps of transmit downlink power. In an alternate embodiment, a base station includes an 

35 adjustable attenuator coupled to a radio frequency transmit port of the base station. The maximum transmitter power is 
the highest transmit power that the base station is capable of produdng based on hardware limitations, governmental 
regulations, or both. The downlink transmit power may be normalized for a scale ranging from 0 to 1 . with one being the 
maximum transmitter power. The normalization of the downlink transmit power provides a convenient format for subse- 
quent mathematical operations. The downlink power, once set remains fixed for a reasonable time which exceeds the 

40 duration of a typical expected call. 

[0020] Antennas are coupled to the base stations. The transmit-power allocation method of the invention produces 
the best results if the antennas are installed with proper orientations. If the antennas are Installed with proper orienta- 
tions, minimal or no radio frequency coverage improvement can be achieved by changing the antenna orientation or 
other antenna parameters. Here, a radio frequency coverage improvement means that the carrier-to-interference ratio 

45 could be enhanced without reducing traffic capacity of the wireless network. Nevertheless, even if the antennas are not 
properly oriented, antennas with corresponding fixed radiation patterns are sufficient to can-y out the power allocation 
method. Although both the orientation and radiation patterns of the antennas contribute to the actual canier-to-interfer- 
ence ratio of the wireless network, the antenna orientation for a directional antenna and the transmitter power are mutu- 
ally independent parameters; hence, capatile of independent power adjustment. 

50 

Mathematical Calculations for Power Allocation 

[0021] FIG. 2 provides an illustrative example of the mathematical calculations that may underlie the general steps 
presented in FIG. 1. Step SI 8 of FIG. 2 describes step S10 Of FIG. 1 in mathernatical terms. Step S20 of FIG. 2 pro- 
55 vides an Illustrative mathematical equation which is applicable to step SI 2 of FIG. 1 . Steps S22. S22 and S24 provkJe 
a group of mathematical equations which are applicable step SI 4. Step S28 and step S30 disclose mathematical equa- 
tions which are applicable to step S1 6. 

[0022] Beginning in step SI 8, a test receiver measures received signal powers Vj(x) of corresponding base sta- 
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tions, i = 1. 2 n at measurement locations x within defined radio frequency coverage areas S| for i = 1, 2 n. The 

measurement of the received signal power provides a basis for determination of the propagation factor in step S20. On 
the mobile side, m measurement locations are selected and considered representative of a desired radio frequency net- 
work coverage. 

5 [0023] A measurement location is a geographical point where a mobile station is supposed to obtain communica- 
tions service from the wireless network, A test receiver measures a received signal transmitted by the base station with 
a known downlink transmit power. The known downlink transmit power typically represents a pre-adjustment transmit 
power if any iteration of the allocating procedure is independently considered from all other iterations. In an illustrative 
example, the measured signal parameters include received signal strengths and background noise. The test receiver 

10 measures the received signal strength at the measurement locations which may be selected on the basis of traffic dis- 
tribution or other business concerns. In addition, the test receiver may measure the noise N(x). The signal strength 
parameter measurements preferably are normalized to allow ready comparisons of all measurements and mathemati- 
cal manipulation in subsequent procedures. 

[0024] In step S20, a propagation factor Ej(x) is determined for each of the base stations i= 1 ,2,...,n as a function 
IS of the measurement locations x in accordance with the following equation: 



wherein yj is a known downlink power of base station i, Vi(x) is a received signal parameter (e.g., signal strength) as a 
function of measurement location x. and N(x) is a background noise power as a function of measurement location x. 
[0025] In step S22. a processing system calculates an initial downlink transmit power wj for each off the base sta- 
tions i = 1,2...,n based upon a target carrier-to-interference ratio Q for the coverage areas Sj for i = 1.2.. ...n served by 

2S the base stations i and the propagation factors Ei(x) for i = 1 .2,...,n at each of the measurement locations x. The initial 
downlink transmit power Wj is calculated such that an actual carrier-to-interference ratio Ci(x) for each cell meets or 
exceeds a target carrier-to-interference ratio selected as a goal by a user of the adjustment method. As used herein, 
the actual carrier-to-interference ratio shall refer to the post-adjustment carrier-to-interference ratio, unless Othenwise 
specified. However, the actual carrier-to-interference ratio should just barely exceed or minimally exceed the target car- 

30 rier-to-interference ratio, to minimize transmit power and thereby increase system capacity. Moreover, minimizing trans- 
mit power reduces concerns of electromagnetic biological hazards. To adjust the downlink transmit power, the actual 
carrier-to-interference ratio at those m locations are set above a target carrier-to-interference with reference to a certain 
probability. The probability and the corresponding target carrier-to-interference are selected as goals by a user of the 
power allocation method in accordance with the invention. 

35 [0026] The actual carrier-to-interference ratio Cj(x) may be expressed as a function of measurement location x. 
propagation factor E|(x), noise N(x), and transmitter power yj In accordance with equation 18. (See equation 18 in the 
Mathematical Models section infra where many numerically referenced equations are presented in sequential order.) 
The actual carrier-to-interference ratio for a cell is determined for each measurement location within the cell, based on 
measurement of received signal parameters, such as signal strength, received noise, or both, in step SI 8. The meas- 

40 ured signal strength and measured noise of step S18 may be used in conjunction with equation 18 to determine the 
actual carrier-to-interference ratio. 

[0027] The target carrier-to-interference ratio Cj for a cell is selected as a goal by the user. If the actual-earner to 
interference ratio is equal to or greater than the target carrier-to-interference with a given probability, the actual earner 
to interference satisfies the target carrier-to- interference. Equation 20 (see Mathematical Models section infra) 
45 describes the target carrier-to-interference as a constant for all the measurement locations within a cell, a sector, or 
another defined geographic coverage area. 

[0028] Step S22 involves calculating the initial selected downlink power within a downlink power interval by com- 
pleting the following mathematical procedure. First, a vector 



E,(x)= 



(1) 



so 



and a matrix 



55 



are constructed in accordance with the following equations: 
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(2) 



10 



IS 



25 



30 



35 



45 



wherein Cj represents a carrier-to-interference ratio for a defined coverage area i, Ei(x) is a propagation factor for first 
set of defined coverage areas i, Ej(x) is a propagation factor for a second set of defined coverage areas distinct from 
the first set, N(Xk) represents background noise, m is the considered (e.g., total) number of measurement locations x, k 
represents a particular measurement location, and n is the total number of the defined coverage areas vwithin the first 
20 set and the second set. 

[0029] Second, an iterative procedure is applied to the vector z and matrix A to solve for the vector 

starting with 



in accordance with the following equation: 

^(-)^^co)^A.^(-i) (4) 



[0030] The foregoing equation (equation 4) is an iterative equation, which is applied until a desired precision is 
reached. A desired precision is reached if a difference between the result of the last previous iteration and the present 
40 result is less than a defined threshold. For example, the defined threshold may be empirically determined by field stud- 
ies of wireless networks. 

[0031 ] However, if the result of equation 4 does not converge, the solution for vector w may be estimated by a first 
iteration, a second iteration, or the latest iteration that is sufficiently reliable and consistent witii earlier iterations. For 
example, the first iteration of equation 4 has 



z . 



so [0032] AWiough tiie vector w falls witiiin a downlink power interval, the initial downlink power is preferably mathe- 
matically treated to render a more exact solution or verify its exactness prior to adjusting the downlink transmit power 
of the base station. Once the initial downlink power is treated or verified to be sufficientiy reliable, the initial downlink 
power may be referred to as the resultant downlink transmit power. In any event, the initial downlink transmit power 
shouki not be confused with the measured, received downlink transmit power of step SI 8. which merely represents a 

55 field measurement, as opposed to the determination of a suitable power setting for radio frequency coverage enhance- 
ment. 

[0033] The rationale behind the equations for calculating the initial downlink power is best understood with refer- 
ence to equation 23 (see Mathematical Models section infra), which forms tiie basis for equations 2, 3. and 4. Equation 
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23 represents a square error difference between the target carrier-to-interference and the measured carrier-to-interfer- 
ence. If the square error difference is minimized, the result defines a power interval in which a resultant downlink trans- 
mit power may be found for the base station. In practice, each base station may have a unique power interval and a 
corresponding un'que resultant downlink transmit power. 

5 [0034] Equation 23 is a basic expression of the minimum-square error approach for determining the resultant base 
station powers for each selected base station in the wireless network. The resultant base station downlink power is 
determined to achies^e the target carrier-to-interference ratio or to minimally surpass the target carrier-to-interference 
ratia Once the resultant downlink transmit power is applied to a wireless network, the resultant downlink transmit power 
may be referred to as a post-adjustment downlink transmit power. Equation 24 expresses the value of y that can mini- 

10 mize equation 23. Equation 26 is a vector representation of equation 24 used merely to simplify the expression of equa- 
tion 24. Equation 26 may be rewritten as equation 31 . 

[0035] While the solution of equation 31 represents the resultant downlink transmit power for each base station, 
execution of equation 31 may be problematic because of typical computer hardware limitations. Typical hardware limi- 
tations include quantization error and limitations on the maximum number of significant digits for mathematical calcula- 

15 tions. Accordingly, inverting the matrix of equation 31 tends to produce a crash of computer operations or lead to 
inaccurate results. Accordingly, instead of solving equation 31 . the processing system first attempts to solve equation 
26 by application of equation 4. as previously discussed to reduce the potential for inoperative problems with computers 
or inaccurate results. Thus, the foregoing approach as set forth in equations 2. 4, and 4. represents more than merely 
a theoretical solution to the problem of attaining a suitable resultant downlink transmit power for each selected base sta- 

20 tion in the wireless network. Rather, equations 2. 3. and 4 represent the refinement and tempering of raw mathematical 
equations into a practical algorithm well-suited for reliable operation in a general purpose computer or another data 
processing system. Moreover, in an example equation 4 is iterative and may be solved merely by using multiplication, 
which makes it resistant to the numerical instability as may occur by division or matrix inversion. 
[0036] In step S24, a processing system determines if the above iterative calculation of the initial downlink transmit 

25 power Wj converge to indicate a solution for W| 

[0037] The relation between the convergence of the iteration of equation 4 and the physical attributes of a particular 
wireless network provides the additional information witti regard to tine quality of the network. Divergence of tiie algo- 
rithm indicates serious design weakness of the wireless network, such as an unintentionally redundant radio frequency 
coverage of different base stations. 

30 [0038] Alternatively, rather than attaining a global solution of the equation 4 in step S22. an approximation can pro- 
vide a local solution of an initial downlink transmit power within a transmit power inten^al for corresponding base sta- 
tions. The global solution is preferred to the local solution because the results are more accurate. In step S26, the 
processing system calculates Wj in accordance with the following approximation: 

35 Cf 

*^' = min,,sC,(x,1) <^ 

wherein Cj represents a carrier-to-interference ratio for a defined coverage area i. x represents a measurement location. 
40 Wj represents an inrtia! downlink power for base station i within a power interval, and Sj refers to defined measurement 
locations x within the coverage area i. 

[0039] Alternately, the following set of equations may be used instead of equation 63: 



45 
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£-•*=: mm £,(x) (8) 



N** ' = max Nix) (9) 

Wherein yj is a known downlink power of base station i. Cj represents a can-ier-to-interference ratio for a defined cover- 
age area. Ei(x) is a propagation factor for first set of defined coverage areas i. Ej(x) is a propagation factor for a second 
set of defined coverage areas distinct from the first set. N{x) represents t)ackground noise, m is the considered (e.g.. 
total) number of measurement locations x. k represents a particular measurement location. Sj represents defined 
measurement locations x (e.g.. measurement locations that are relevant because off traffic considerations in the wire- 
less network) within a coverage area i. and represents defined measurement locations x within a coverage area k. 
[0040] Both equations 5 and 74 represent a local approximation of the initial downlink transmit power. One of the 
difficulties in arriving at a solution is that any change of downlink transmit power in one geographic coverage area (e.g.. 
cell) may theoretically have a secondary impact all other geographic coverage areas. Where the secondary impact on 
other geographic coverage areas is ignored to some extent, a localized solution for the initial downlink transmit power 
may be obtained, such as pursuant to equation 5. However, the accuracy of the solution of equation 5 is less than the 
accuracy of the solution of equation 4. so equation 4 may be prefen-ed and equation 5 may be relegated to the role of 
a contingent alternative to equation 4. Equation 5 or 74 is particularly applicable where equation 4 diverges or does not 
converge. 

[0041] In step S28. a processing system determines a calibration factor a based upon a known maximum power 
y-^ of each of the base stations at each geographic area Sj FOR i = 1 ,2 n in accordance with the following equation: 



max max — — 



(10) 



wherein y^^ is a known maximum downlink power of base station i. Cj represents a can-ier-to-interference ratio for a 
defined coverage area. Ei(x) is a propagation factor for first set of defined coverage areas i. Ej(x) is a propagation factor 
45 for a second set of defined coverage areas distinct from the first set. N(x) represents background noise, x represents a 
measurement location, n represents a total number of the first set or the second set. Wj represents an initial downlink 
power for base station i within a power interval, and wj represents an initial downlink power for base station j within a 

power interval. ^ ** ^u - 

[0042] Equation 10 is directed at solving a problem posed by the minimum-square error approach set forth in step 

so S22 or of the approximation in step S26. In the minimum-square en-or approach the initial downlink power is repre- 
sented as a downlink power interval containing the true resuHant downlink power. The calibration factor is determined 
to bring out the true resultant downlink power from within the downlink power interval as further described in step S30. 
[0043] In step S30. a processing system calibrates the initial downlink transmit power Wj for each base station i= 
1 ^2 n With the determined calibration factor a to obtain a resultant dowvniink transmit power yi superseding the initial 

55 downlink transmit power, in accordance with the following equation: 

yi=aw, fori = 1,2 n. O"*) 
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The resultant downlink power represents a refinement of the initial downlink transmit power. Equation 10 takes an initial 
downlink transmit power within a transmit power interval and scales the initial transmit power to the resultant transmit 
power that equals or just exceeds the target carrier-to-interference ratio with reference to a probability. Because the ini- 
tial downlink transmit power, w, is distributed within the transmit power interval corresponding to the target carrier-inter- 

5 ference ratio, one value of w within the transmit power inteiyal may correspond to an actual carrier to interference ratio 
that exceeds the target carrier to interference ratio, while another value of w within the transmit power interval may cor- 
respond to an interference ratio that is greater than the target carrier-to-interference ratio. The attenuation factor makes 
the result w fall within the portion of the power interval that corresponds to a resultant downlink transmit power that 
meets or minimally exceecte the target carrier-to-interference ratio. The determination of the minimum-square equation, 

10 in effect, redistributes the carrier-to-interference ratios along the measurement locations, while the calibration adjusts 
the minimum-square error result to fit the inequalrty given by the target carrier-to-interference ratio. 
[0044] The solution expressed as resultant transmit powers may be accompanied with an appropriate cautionary 
language or a confidence factor irKlicatlng the reliability of the solution. For example, equation 4 has a sufficiently high 
reliability when a certain minimum number of iterations are completed and the successive differences between the solu- 

15 tions falls under a threshold value. Therefore, solutions from equation 4 have the highest confidence when the threshold 
value is met. If the successive iterations of equation 4 do not converge, the latest iteration before the nonconvergence 
is used and is associated with a lower level of confidence which is lower than a highest confidence value. If the succes- 
sive iterations do not converge. Equation 5 may be invoked as an alternative solution with a confidence that is equal to 
or lower than that of the latest iteration of equation 4 prior to the nonconvergence or divergence. 

20 [0045] While other mathematical methods can be used to solve equation 26 (see Mathematical Models section 
infra) and reach a set of resultant downlink transmit powers, the other mathematical methods would necessitate sub- 
jecting the matrix A to different conditions, which may not be appropriate for a realistic engineering model of radio fre- 
quency coverage of a wireless network. The method of the invention provides a systematic approach for adjusting 
transmit power through organized acquisition of field measurements. The method formalizes the testing procedure to 

25 reduce labor and effort by employing a mathematical framework representative of signal propagation in a wireless net- 
work. As to the quality of the result, the resultant downlink transmit power allocations are mathematically provable as 
generally optimal, following from the minimum of minimum-square error approach. Moreover, the new procedure 
applies to unloaded as well as loaded systems, which makes it a natural candidate for the so-called continuous optimi- 
zation of network. 
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Mathematical Models for Power Adjustment 



[0046] Now that the mathematical principles underlying tiie power allocation method have been generally dis- 
cussed, several key mathematical modeling concepts are presented to provide a firm foundation for equations set forth 
35 herein. First, a basic definition of carrier-to-interference is presented. Second, a minimum-square error approach is 
described based upon the basic definitions of the carrier-to-interference and derivations thereof. Third, the mathemati- 
cal framework surrounding the calibration process is desaibed. Fourth, the local approximation is described as an alter- 
native to tiie minimum-square error approach. 
[0047] Usually, the carrier-to-interference ratio is defined as 



(C//).:= —i (12) 

where (C/I)i refers to the carrier-to-interference ratio associated with base station i, N the background and Vj the 
received carrier signal power of cell i. It is, however, convenient from the measurement point of view, to use the defini- 
tion 

(C//),,:= ^ (13) 



[0048] In fact, the procedure could use either definition. This is because there exists a unique mapping between 
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(C/l)| and (C/l)|. i.e. 
5 which is a one-to-one mapping 

[0,co)^[0.1) 05) 

Equations 12 and 14 are equivalent and the definition (C/I)i will be used in the following equations. Two important 
10 terms underlie the power allocation method: (1) the propagation factor and (2) the minimum-square error. The bridge 
between the propagation factor and the minimum-square en-or is a basic relationship, which is sought. 
[0049] Vj(x) denotes the total received signal power of any geographic coverage regfon i and at any measurement 
location x. The geographic coverage region may comprise a sector, a cell, or the like. Now, let yi be the downlink trans- 
mit power of geographic coverage region i. As a result of the linearity of the Maxwell's equations, 

Vf{x)^y,Ef{x)^N{x), (16) 



IS. 



where Ej(x) is a function that is independent of yj, N(x) is the noise received at the measurement location x. The back- 
ground noise N(x) includes all other signals than the wanted signal intended to serve the geographic coverage region. 
20 The background noise is received In the same frequency bandwidth, and includes more than just thermal noise. By this 
definition of N(x), Vi(x) has been associated with all unwanted electromagnetic powers receivable at location x. Thus, 
the power allocation method of the present invention is advantageously applicable to a loaded wireless network, an 
unloaded wireless networK or both because of the manner in which the noise is defined. 

[0050] Because both N(x) and V|(x) are physically measurable. E|(x) can be determined for given y|. Ei(x) refers to 
25 the propagation factor, because it accounts for the attenuation of the signal strength, or another measurable effect of a 
different signal parameter, caused by the propagation off electromagnetic waves. In a CDMA(e.g., CDMA IS-95) net- 
work, the quantity y|E|(x) may correspond to the energy per chip E^. which can be derived from the product of two values 
that can be measured by the pseudo-noise scanning receiver directly, for example, 



where W is the known bandwidth and Iq refers to the total interference. 
35 [0051] Let Ci(x) be the camer-to-interference ratio for geographic coverage area i and at measurement location x. 
then, according to the definition of expression 13, 

C (x) = yrli^ (18) 



where yi*E|(x) is the signal power received at location x from geographic coverage area i and the wireless network 
45 includes a total of n co-channel cells. Through the signal power, function Ci(x) is indirectly measurable at location x. In 
the denominator. N(x) is used to account for the background noise including the thermal noise; the background noise is 
dependent of location x. Under the definition given above. 

so A/(x)=f;v//x)-f;yyEy(x) (19) 

Thus, while considering the pilot channel in an IS-95 system as an illustrative example, N(x) also includes the interfer- 
55 ence from the traffic signals in the example. 

[0052] Prior to the deployment of the network, the coverage area of each cell is usually defined according to the 
network plan, so that correspondence between any test measurement locations x and a radio frequency geographic 
coverage area O e. cell) can be identified except for the hand-off region. The purpose of the RF power allocation is to 



10 
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achieve at actual carrier-to-interference ratio meeting or minimally exceeding the target carrier-to-interference ratio in 
all coverage areas (i.e. cells) with a given probability. The target carrier-to-interference ratio may depend on the cell in 
which the test mobile station Is momentarily located. A realistic assumption is 

C, for xe5, ^20) 
0 elsewhere 



10 for positive Ci's, where Sj refers to the area covered by cell i. In reality, the network operator is only concerned with 
measurement locations x that are relevant to the expected traffic. The test drive, as best illustrated in FIG. 3, preferably 
includes such measurement locations x. Consequently. S; refers to the measurement locations x of geographic region 
i rather than any potential location in the whole geographic regbn (i.e. cell). Now that the target carrier-to-interference 
ratio of Cj is given, it follows from equation 18 that 

IS 

y/i.E,-(x)^2^y^E^(x)+A/(x) (21) 

20 for X 8 A, with the only unknowns yi , y2 • • *. Yn- The foregoing equation is the basic relation to begin the minimum-square 
error approach. 

[0053] From equation 21 an equation and an inequality relation is obtained. One might first consider the equation 
and set the goal as f irxJing yj such that the equation holds true. However, equation 21 cannot hold true for all x, because 
usually the domain contains more points x than the number of base station (transmitters) n. In other words, the equation 
25 does not have a solution in C(S). where C(S) refers to the set of continuous functions over the domain of Ej(x). 1=1 . 2, . 
n, and N(x) 

S=U;.,S„ (22) 

30 wherein S represents the route of the test drive over which one or more test receivers take measurements of the 
received signal at measurement locations x. 

[0054] Instead of the above approach to solving equation 21, a solution in terms of the minimum-square error 
(MSE) between the left hand and the right hand of equation 21 can be found. Equation 21 may be solved with L^(S), 

the function space over S with Legesque norm, if the goal is changed to finding yj, isl ,2 n that makes the fol- 

35 lowing equation minimal: 

Jsl YiEilxy-^yjEjixyNixn^dx <23) 
' /-I 

40 

The necessary mathematical conditions of the minimum-square error can be found by differentiating equation 23 with 
respect to yj for i=1 . 2. . . .. n. resulting in: 

45 Zy/ <^/i^/ >+ >=5-y/ <^/i^/ > (24) 

for CjTt 1. where 

<E,|Ey ) :=l^Ei{x)Ej{x)dx (25) 

so 

If < E ||E I ) 9^ 0 , the equation 24 can be written in vector format as: 

Ay +2 = >/ (26) 

55 

where 



C.(x)> 
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A = K) 



with 

10 



20 



,.^C.l^ (27) 



IS and 

<E,|£,> 



-f'^'TE^il^ ^^^^ 



As the power vector y is of primary concern as the solution of equation 26. the reasonable question to raise here is 
whether equation 24 has a solution, and if it does whether or not the solution is unique. The answer to this question may 
be based on ttie Fredholm alternative in Banach space, as set forth in L. Raade. B. Westergre. BETA: Mathematics 
Handbook, CRC Press. Boca 1992. pp.264-267.: 
25 [0055] Let K be a compact (integral) operator in Banach space B. Then the equation 



f-Ki=g (29) 

30 

has a unique solution f c B for any g e B if the equation 

f'Kf^O (30) 

35 

admits only the trivial solution / = 0. 

[0056] If equation 26 has a homogenous solution, then 

A = 

40 



1. 

45 

So. as long as this is not the case, the solution of equation 26 is unique. The solution can be expressed as 

y = (I-A)-'z 



[0057] There are several methocte of determining the inversion of I - A. However, from a practical point of view, 
inversion of matrix presents an absolutist yes-or-no solution. The inversion matrix may not provide an pragmatic result 
intermediate between the extremes. Because the result of solving the inversion matrix may not be adequate for engi- 
55 neers and technicians of wireless service providers, an iteration algorithm Is well-suited for obtaining the resultant 
downlink transmit powers as a system-wide solution for each base station. 
[0058] The requirement that ||A|| < 1 implies the convergence of the Neumann's series: 
The limit of the partial sum 
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20 
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50 



SS 



(32) 



ex/sis, when the operator norm is less than unit, i.e. ||A|| < 1 . This limit of the partial sum represents a basic result of 
the functional analysis and can be found for instance in Theorem 3.48 in R. Kress, Numerical Analysis, Springer, Ver- 
lag. New YorK 1998, pp.46-47. The following proposition follows, assuming C| 1 and < E ,|E , > 0 for all i = 1 . 2, . . 
10 . ,n, sothat||A||<1. 



Then the series 



(33) 



converges tor k -» oo and the limit 

limy^'* =:y (34) 



is the least square solution to equation 21 . The atjove relationship is proved in the following manner. From equation 26, 
25 the iteration of equation 33 can be constructed, or the partial sum 



y<"=2A'.z (35) 



ISO 



the existence of the limk_^ y^^ follows the equation 32. Because equation 26 results from the least square minimization 
of difference between the left hand and the right hand of equation 21 . the solution of equation 26 is the minimum-square 
error solution to equation 21 . 

35 [0059] Equation 26 leads to a result that minimizes the difference between the left hand and the right hand of equa- 
tion 21 in I? norm. In other words, among all possitrfe {yjEi(x)} that can be found in L^(S), y generates the set that 
induces "in average" the smallest square difference between the left and the right hand of equation 21 . 
[0060] In reality, the carrier-to-interference ratio defined by equation 18 is always less than unitary. So is the target 
C/l value Cj. Thus, the condition Cj ^ 1 is fuffilled. The second condition < E j|E j ) 0 is also satisfied, because Ej is 

40 the received signal power for unit transmit^power. Still, there is the question when is the condition ||A|| < 1 true. From 
the functional analysis, it is known that the spectral radius that determines the norm of the operator. The spectral radius 
is given by the maximum of the eigen values, hence 

45 ||A|| = max(|>l| : A eigenvalues of a) (36) 

To avoid the labor of finding the eigen values, it is in many situations sufficient to know the upper bound, e.g. given in 
R. Kress. Numerical Analysis, Springer Verlag, New York. 1998, pp. 46-47. 



1/2 

(37) 



Roughly speaking, the smaller the ajjs, the higher the chance, that the iteration converges. That means, the small values 
of ajj indicates a higher practical chance that the minimum-square error problem can be solved. This behavior of the 
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equation 26 has deeper implication to the network quality. This can be seen by introducing a normali2ation of the prop- 
agation factor in the foliowing equation: 



10 
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Where ||E|| = V<Ey|E,> is the L^-norm of Ej. Thus, Uj is the normalized propagation factor, the matrix and the vector can 
be written in 



(39) 



= C<u..n>M (40) 



where n = N(x)/||N|| . By doing so. each matrix element is decomposed into two independent parts. The term < u ,|u j ) 
depends only on the distribution of the normalized propagation factor, not on its absolute value. This is the product of 
Uj and Uj. Because < u , |u j ) is independent of the downlink transmit power of the base station, < UjlU] >can be modified 
25 or improved by the orientation of the base station antennae rather than adjustment of the transmitter power. Hence, the 
quality of the network design can be measured by looking at the orthogonality property. 

[0061] The normalized propagation factor Uj is a distribution function, describing how the radiated energy of base 
station i is distributed along the test route S. hence 



<u,|uy><1 (41) 

where tfie equal sign holds when i = j . But. if tiie equal sign holds when i ?t j , then u, = Uj . Physically, tiie foregoing 
case means the virtually complete redundancy of the radio frequency coverage of two base stations. On the other hand, 
if 

{Uf\uj >=6,y (42) 
where 8jj is ihe Kronecker's symbol with 6i j = 0 for i j and j = 1 . then 

Since I| A|| = max " C j , one can assert when Cj for all i = 1 . 2 n. equation 26 can be solved by iteration of equa- 
tion 33 if equation 42 is true. Condition equation 42 expresses radio frequency coverage orthogonality. An example of 
a network fulfilling coverage orthogonality is 



with E°j > 0, In tiie ideal coverage of any RF network, each cell is covered by the corresponding base station only until 
the cell boundary. That is. after a mobile station transgresses the cell boundary, the base station ideally would no longer 
provide a signal to the mobile station such that a discrete cell boundary existed. 

[0062] However, in reality all signals transmitted by a base station will reach, albeit weaker, beyond the cell bound- 
55 ary, as a result of electromagnetic propagation of the downlink transmit signal. The downlink transmit signal power 
decays gradually and the coverage orthogonality only represents a matiiematical Idealization. Obviously, the reality lies 
between the extremes of complete redundancy (i.e. unwanted overlapping radio frequency coverage) and the coverage 
orthogonality, i.e. between < u,|uj ) 1 and < u,|Uj > = 6 ,j . Consequently, the coverage ortiiogonality can be used as 
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a measure for the radio frequency performance of the wireless network: the smaller < ujuj )fbr j ^ i. the better the wire- 
less network. So, A of a good network has a diagonal or quasi diagonal structure. Besides the product < Uj|Uj ) , the term 

"-^ (45) 
BE^ . ^^^^ 



in equation 40 also contains information about the wireless network. It indicates the balance of the network w'rth respect 
to the coverage of its base stations. The ratio is unitary when the network is balanced, where no base station dominates 
10 the whole network and ||Ej|| is constant for all geographic coverage regions i. Then, the matrix depends only 
on < Uj|Uj )and < ujuj )is power independent for a resultant downlink transmit power. In reality. ||E||| is different for dif- 
ferent base station i due to the propagational environment and the measurement locations. 

[0063] Next, the ratio ( U{|Uj )is inspected more closely, to see its value in relation to the convergence of iteration of 
equation 33. The relationship between the ratio and the convergence can partly be retrieved from the upper bound of 
15 the operator norm of A. The upper bound of ||A||. as given by equation 37, can be written in terms of the normalized 
functions: 



20 



ISC/ <«, 



(46) 



«./=! 



25 The smaller the upper bound, the smaller the operator norm and the better the convergence of the iteration algorithm. 
An objective is to find the conditions when U B becomes minimum. In reality, C| is given and fixed, and < ujuj )is fixed 
and cannot be changed without redesigning the wireless network. Thus, the parameter to be tuned is the downlink 
transmit power. The foregoing minimum can be reached when radiated energies of base stations, summed over the 
measurement locations x. are the same for i = 1 , 2 n. Precisely, for a given C\ and < ujuj > , i,j = 1 , 2 n. the 

30 upper bound UB of the operator norm ||A|| reaches minimum, when 

iE)0=|£/0 (47) 

for all i and j. 

35 Equation 47 is proved as follows. Since < u Ju j > = < u j|u | >. there are n(n-1 )/2 terms of 



a- -f* a' =< u 

40 



in UB. where i j. Let ||E j|| ^ = 1|E ,11 ^ + e . then 

45 

al+al^iufluj > 2(cf +cJ+e(-1^~!-2)|}. (49) 

1^,0 ilEyO 

50 If IIEjll > IIEill, then the term following e Is negative. But at the same time, £ < 0 due to the definition. Thus, 

a|+a?.=<u,.|iyy >^{C?+(^+|e(-^-^)|}. (50) 

55 

So, it reaches minimum, when £ = 0. 

[0064] The solution of equation 26 presents a mere minimum-square en^or solution of the equation in equation 21 , 
and, as such, it does not make equation 21 equal for all x. Roughly speaking, having applied the minimum-square error 



u > < 



(48) 
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solution Yj. i = 1 , 2 n. to equation 21 , it is still equally probable to find: 



25 



30 



35 



40 



and 



E,(x)< y ^E^(x)+A/(x) (51) 



yX E,(x)> f; y^Ei,{x)^N(x) (52) 



Therefore, the minimum-square enor solution achieves a "fair" distribution of the deviation of the carrier-to-interference 
IS around the target values Cj for i = 1 , 2. . n. The ultimate goal, however, is that equation 21 be fulfilled as much as pos- 
sible. With respect to y of equation 26, only a fair re-distribution of carrier-to-interference ratio is obtained. The final goal 
can be reached by an additional step, in which the can-ier-to-inlerference level shall be adjusted uniformly toward equa- 
tion 21 for all i = 1. 2 n. This can be done, for instance, by changing the target canrier-to-interference value Cj, so 

that it lies above or beneath the actual threshold, which enables the fulf flimeht of equation 21 . But this approach is lim- 
20 ited by the fact that Cj is fixed and less that unit. 

[0065] In order to find a feasible method to reach the target carrier-to-interference, let us look at the inequality of 
equation 21. Consistent with previous arguments, the following equation ensues: 



y + Ay 

(53) 

Thus, it turns out that the solution y of equation 26 is the lower bound of the solutions of equation 53, Lei 

r r .n (54) 
C i (X, aj .= ZZTT 

It is found that: 

C,(,.„)> <"i 



45 for a > 1 and 



so 



C,(x,a)< — — (5gj 



for a < 1 . Thus, the result can be correspondingly calibrated by replacing y by ay with a > 0. Function C|(x,a) is positive 
for positive a. It can be easily confirmed that Cj(x.a) has no maximum for a e [0,oo] and for all x. Ci(x,a) is a monotone 
S5 increasing function of a e [0,ao] and Hs range is [0,1] with: 
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liinC,(x,a) = — i^i^ii^I— <1. (57) 

One method to determine a is to solve the equation: 
10 C/(x.a)=C, (58) 

for a, and obtain: 

F,(.). C.A^M ,59, 



20 Then, let a be max"j^imaXxeSi^iM with respect to i. If Vj is the minimum-square error solution of equation 21 with yiEi(x) 
> 0, i = 1 , 2 n, and N(x) > 0 for all x, and if: 

r- C.Njx) (60) 

P = max -— ^— — — — 

exists, then equation 21 holds true, when yj is replaced by 

30 

v-maxF, (61) 

35 with i = 1 , 2, . . n. 

The foregoing relationship may be proved by considering 

Illax;.,/^ F, F,ix) 



for all X and i = 1 , 2, . . ., n. one obtains 

45 

<63) . 



so 

c,(»icf,.x) i^^, ^ ^'^'i;> ^c. 

55 



owing to N(x) > 0 and yjE|(x) > 0 for all x and i = 1, 2, . . n. 
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[0066] In reality, each transmitter power is limited by a given maximum value, say y"^;. A realistic a must take 
account of this limitation. Therefore, let y^j be the maximal power available for base station i = 1 , 2 n. Then, a real- 
istic assessment of the resultant power is given by a • yi with: 

w Equation 64 is provable by showing that a • yj is either mathematically optimal or that a • yi mathematically represents 
an optimal value among all feasible values. Let 



IS 



65 



If a = <xo* then: 

M 

^ y,a<yr — ^yT (66) 

is mathematically optimal and feasible. On the other hand, if a^OQ, there at least one i, such that 

25 

ii- < inin{ao, ^ for j = 1.2....,/i; j^i) ( 67 ) 

y. yj 

30 y 

Upon consideration of equation 67, equation 58 is not satisfied for all x. That is, a • yi is not mathematically optimal. But 

^ ^ yT h4 (68) 

y. yj 

40 for all j = 1 , 2 n, i.e., is still feasible. Because of equation 67, a • yj represents mathematically optimal choice among 

all feasit>le choices. 

[0067] Another concern regarding the network power allocation method is based on equation 33 is the conver- 
gence. If the network is designed and installed so poorly that the partial sum of equation 33 does not converge, a viable 
alternative is needed for determining the downlink transmit powers of the base stations. 

45 [0068] The minimum-square error solution comes from the minimization of left and right side of equation 21 in L 
^(S), where S is the union of the area of all cells. Now, instead of entire domain of S, the procedure is conf oied the scope 
to each cell Sj. while coping with the C/l of that cell. Restricting the procedure to the scope of each cell Sj is supported 
by the fact, that yjE|(x) should dominate only in cell i. In other cells, say j. signal power of yjEjCx) becomes interference 
and needs to be suppressed. Despite the fact that no Ej(x) can be tuned on a local basis, an attempt may be made to 

50 find a quantity tiiat can be used for the approximate estimation. For this purpose, the following inequality is examined. 



XyjEf-'*N''''^{^-i)y,^-' (69) 

where 
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10 



(8) 

£,"•* =iiiinE,(x) 



»s N"^ = max. Nix) (9) 



xfi5i 



wherein yj is a knowvn downlink power of base station i, Cj represents a carrier-to-interference ratio for a defined cover- 
20 age area. E|(x) is a propagation factor for first set of defined coverage areas i, Ej(x) is a propagation factor for a second 
set of defined coverage areas distinct from the first set, N(x) represents background noise, m is the considered (e.g.. 
total) number of measurement locations x, and k represents a particular measurement location. HE j ' . E^' . and N"^-' 
exist so that equation 69 is true, then equation 21 holds, too. In fact, equation 69 is a tighter relation than equation 21. 
It suffices to consider the equation in equation 69, from which one obtains 
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c. ^Z^^yj^r (70) 



The foregoing expression contains unknowns yj on the right. For clarity, the foregoing expression can be rewritten as 
the following equation: 

The right side of equation 71 does not depend on yj. The left side. Cj, in units of watts, is very small compared to one. 
typically -5dB. From experience, the power power allocation affects the distribution of the interference power among i 
than the sum: 

{12) 



in cell Sj. Thus, the following estimation 
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can be assumed. From the tighter relation equation 69 follows 



y. "C, 



*i.,..Er-' (74) 



This is the result of approximation of equation 21 under the premise that equation 69 exists and equation 73 is iustif la- 
bia. 

[0069] One advantage of equation 74 is that the calculation of yj requires only local data. i.e. measured data at Sj. 
Therefore, equation 74 is simple and easy to use. particularly when the analytical algorithm fails. The physical interpre- 
20 tation of equation 74 is plausible, if the equation is considered in decibels (dB) as follows: 

10 logO/, ) = 10 log(C, ) - 10 min log[C, (x,l)l = Cf - min C.^ (xj) ( '7 5 ) 

25 

The resultant power value is just the difference between the target carrier-to-interference value and the actual carrier- 
to-interference value by unit power. 

30 . Procedure for Measuring Signal Parameters 

[0070] FIG. 3 shows an illustrative example of measuring the received signal powers in step SI 0. FIG. 3 depicts an 
illustrative wireless network 1 14 including four base stations that are centrally located in four corresponding hexagonal 
cells 1 00. Each hexagonal cell 1 00 represents the radio frequency coverage of the corresponding base station centrally 

35 located within the hexagonal cell 100. 

[0071 ] The base stations may be located with reference to an x axis and a y axis as shown. A first base station 1 02 
has the x, y coordinates 4 km, 0 km, respectively. A second base station 104 has the x. y coordinates 0 km. 4 km, 
respectively. A third base station 106 has the x. y coordinates -4 km, 0 km, respectively. A fourth base station 108 has 
the X, y coordinates 0 km. - 4 km, respectively. 

40 [0072] While a test route 1 1 0 through each radio frequency coverage area is shown as an elliptical path, a path with 
any shape, regardless of whether it is continuous or discontinuous may be used. The measurement locations x (1 12) 
may be located on the path of the test drive such that a statistically significant sample of test measurements are 
attained in each radio frequency coverage area. The measurement locations 112 may coincide with areas of anticipated 
heavy traffic or of critical inrportance to subscribers of the wireless communications network. 

45 [0073] As shown in FIG. 3. the test route 1 10 is designed such that it goes through each cell 100. The test route 
1 10 is a ellipse with a center that coincides with the origin 116 of the above coordinate system and the center of the 
square defined by the base stations. In the 4Km inter-site spacing of the above example, the long (x-dlrection) and short 
(y-direction) axes of the ellipse are approximately 10km and 3km, respectively While in theory the progression through 
the measurement points may proceed by moving a test receiver along the elliptical test route 1 10 in an dock-wise or 

so counter-clockwise nature, in practice an actual test drive may be limrled to the local roads and highway system to appro- 
priately limit the expense of the measurement process. The wireless network 114 may be subject to background noise 
and radio frequency slow fading with a characteristic deviation (e.g., 8 dB). There is no restriction as to whether the 
measurements are made simultaneously at all locations with multiple test receivers or sequentially with a single test 
receiver moving along a route that intercepts the measurement locations 1 12. 

55 [0074] As shown in FIG. 4, in an example, step SI 2 includes organizing the determined propagation factors into a 
propagation factor matrix including respective propagation factors for each base station at the measurement locations 
112. The propagation factor matrix may have columns representing uniform base station identifiers and rows represent- 
ing uniform measurement locations 1 12. Each entry in the propagation factor matrix may be determined in accordance 
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with equation 1. 

Coinputer-Simulatecl Estimates of Potential Performance Improvement of a Wireless Networic 

5 [0075] FIG. 5 represents the measured downlink transmit signal power within the hypothetical (e.g., computer-sim- 
ulated) wireless network of FIG. 3 prior to the adjustment (e.g., power allocation) method of the present invention. In 
contrast, FIG. 6 represents the measured downlink signal power within the hypothetical wireless network of FIG. 3 after 
conducting the adjustment (e.g., power allocation) method of the invention. FIG. 6 includes base stations adjusted to 
the resultant downlink transmit powers, whereas FIG. 5 does not. In both FIG. 5 and FIG. 6, the vertical axis shows 

10 transmitted downlink power in watts, whereas the horizontal axis represents various measurement locations 112, which 
include measurement locations 112 for illustrative purposes. The downlink transmit power of each base station is plot* 
ted as a distinct curve as received at the measurement locations 112. A first base station 102 is represented by a 
rotated rectangle symbol. A second base station 1 04 is represented by a ordinary rectangle symbol. A third base station 
106 is represented by a triangular symbol. A fourth base station 108 is represented by an "x". 

IS [0076] After power allocation as shown in FIG. 6, some of the downlink transmit signals are stronger than prior to 
power allocation such that the actual carrier-to-interference at all selected measurement locations 112 meets or just 
exceeds a target carrier-to interference level. 

[0077] FIG. 7 and FIG. 8 are a pre-adjustment and post power-adjustment graph of carrier-to-noise ratio, respec- 
tively. FIG. 7 and FIG. 8 reflect the hypothetical characteristics of the inter-site spacing and tiie geometry of the test 

20 route 110 previously described in conjunction with FIG. 3. although the actual inter-site spadng and the geometry 
depends on the particular attributes of any wireless network to which the adjustment method is applied. Carrier-to-noise 
ratio or radio frequency signal-to-noise ratio is a better indication of system performance than merely downlink transmit 
power as expressed in FIG. 5 and FIG. 6 because maximum performance and subscriber capacity of the wireless net- 
work may depend upon minimizing noise. FIG. 7 and FIG. 8 use the same representational symbols for the first, sec- 

25 end. tiiird, and fourth base stations as FIG. 5 and FIG. 6. Although each of the base stations may include an 
omnidirectional antenna as illustrated by the polygonal cells of FIG. 3, an alternate emtxxJiment may include at least 
one directional antenna coupled to any base station. Further, the vertical axis shows carrier-to-interference ratio in dB, 
whereas the horizontal axis shows measurement locations 112. 

[0078] FIG. 7 and FIG. 8 include background noise and slow fading that blur the reception of a loaded wireless net- 
30 work. The received carrier-to-interference ratio is simultaneously recorded from all four base stations. The carrier-to- 
interference value varies from location-to-location, and from cell-to-cell, where each cell is identified by a dominant base 
station. 

[0079] If for purp>oses of an illustrative exanple. the target carrier-to-interference for the wireless network is at the 
negative 5 dB level, the improvement between the pre-adjustment and tiie post power-adjustment graph is readily 

35 apparent. In the pre-adjustment graph of FIG. 7 only measurement location numbers 23-33 satisfied the target carrier- 
to-interference ratio for the second base station 104; only measurement location numbers 49-52 satisfied the target car- 
rier-to-interference ratio for the third base station 106; only measurement location numbers 72-81 satisfied the target 
carrier-to-interference ratio for the fourth base station 1 08. Thus, the communications service provided to measurement 
location numbers 1-22. 34-48. 53-71. and 82-100 has an inadequate carrier-to-interference ratio. 

40 [0080] In contrast, in the post power-adjustment graph of FIG. 8, substantially all of the measurement location num- 
bers 1-100 are served with adequate carrier-to-interference ratios by the base stations. In particular, the first, second, 
third and fourth base stations each have some measurement locations 112 exceeding the target carrier-to-interference 
ratio of - 5 dB. 

[0081 ] In terms of a statistical requirement, the minimum performance requirement for the network of this example 
45 is -5 dB with a probability of 0.9. The pre-adjustment graph of FIG. 7 does not attain the statistical requirement, but the 
post power-adjustment graph of FIG. 8 does. After adjusting the downlink transmit power of the base stations to the 
resultant downlink transmit power, the post power-adjustment graph, reveals tiiat more than 95 percent of carrier-to- 
interference ratios for the cells are above tiie target threshold. 

[0082] FIG. 7 and FIG. 8 could represent, for example, a test receiver's measurements of the can^ier-to-interference 
50 ratio for the pilot channels of each cell on a test drive route through a CDMA network The pilot channel in iS-95 is typ- 
ically transmitted with the maximum available downlink power in conformance with the resultant downlink transmit 
power. 

Power Allocation System 

55 

[0083] FIG. 9 discloses a system for allocating downlink transmit power that may be used to practice any power 
allocation method disclosed herein. The power allocation system includes a test receiver 502 coupled to a processing 
system 503 and a user interface 508 coupled to the processing system 503. The test receiver 502 measures electi'o- 
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magnetic transmissions from one or more base stations 501 as previously described. The user interface 508 allows a 
user to define one or more of the following: target performance goals, target carrier-to-interference ratios, and defined 
reliabilities. The processing system 503 accepts input from the user interface 508 and the test receiver 502 to determine 
a constellation (e.g. , a system-wide set) of resultant downlink transmit powers for the base stations 501 in the wireless 
5 network over the measurement locations. The processing system 503 determines the constellation such that system- 
wide interference; particularly, co-channel interference is minimized or otherwise reduced. 

[0084] The test receiver 502 measures received signal parameters (e.g.. signal strengths), of electromagnetic 
transmissions from the base stations 501, at measurement locations within defined radio frequency coverage areas. 
The test receiver 502 may be capable of measuring background noise associated with each of the measurement loca- 

10 tions. The measured background noise is within a frequency range of the electromagnetic transmissions. 

[0085] The processing system 503 includes a determiner 504 for determining propagation factors and a calculator 
506 for calculating initial downlink transmit powers for the base stations 501. The propagation factors are associated 
with the electromagnetic transmissions as a function of the measurement locations. The initial downlink transmit powers 
generally are within the bounds of the transmitter power intervals based upon the propagation factors and at least one 

75 target performance goal for the coverage areas. 

[0086] In an alternate embodiment, the determiner 504 is arranged to determine a propagation factor matrix 505 
including respective propagation factors for at least one propagational path between each measurement location and a 
con^esponding base station 501 . The propagation factor matrix 505 may have columns representing uniform base sta- 
tion 501 identifiers and rows representing uniform measurement locations. 

20 [0087] The calculator 506 is arranged to calculate the initial downlink transmit power for eadi of the base stations 
501 based upon the measured signal parameters (e.g., signal strength, measured background noise, or both) the prop- 
agation factors, and a target carrier-to-interference ratio as the target performance goal. In an alternate embodimerit, 
the measured signal parameters may comprise signal-to-noise ratio, signal-to-interference ratio, frame-error rate, bit- 
error rate, or the like. 

25 [0088] The processing system 503 may further include a calibrator 507 for calibrating the initial downlink transmit 
powers to obtain the constellation of the resultant dowmlink transmit powers. The resultant downlink transmit powers 
satisfy a target carrier-to-interference ratio as the target performance goal for the measurement locations with a defined 
reliability The initial downlink transmit powers are used to derive resultant downlink transmit powers with corresponding 
actual carrier-to-interference ratios meeting or minimally exceeding a target carrier-to-interference ratio as the target 

30 performance goal for the measurement locations with a defined reliability. The calibrator 507 may calibrate the initial 
downlink transmit powers by considering a known maximum transmit power of each of the base stations 501. The 
processing system 503 is adapted to establish the defined reliability as a percentage of time in a coverage area during 
which the target-to-carrier irrterference ratio is met or exceeded. 

35 Application of the Power Allocation Method 

[0089] Any power, allocation method disclosed herein may be applied to the power allocation of wireless networks, 
such as code-division multiple access (CDMA), frequency-division multiple access (FDMA), and time-division multiple 
access (TDMA). among others. In an interference-limited wireless network, an appropriate transmit-power allocation of 
4o the downlink power is essential for achieving the expected service quality of the network. Particularly, tiie power levels 
of beacon channels are crucial for radio frequency coverage and efficient hand-offs. The power levels of beacon chan- 
nels and traffic channels may be subjected to radio frequency power allocation in accordance with the invention to attain 
or approach the most efficient use of limited spectral resources. 

[0090] A wireless network, such as a cellular radio network, provides traffic capacity tiirough tiie reuse of frequency 
45 resources. As a result of frequency reuse, carrier signals are always subject to interference, which is measured by the 
carrier-to-interference ratio (C/l). The can-ier-to-interference ratio is the ratio of tiie earner signal power to tiie sum of all 
other signals received at the same frequency. The canrier-to-interference ratio represents a measure of signal-to-noise 
that serves as quality indicator equally well for (code-division multiple access) CDMA system and (time-division multiple 
access) TDMA system. 

so [0091 ] In order to achieve sufficient carrier-to-interference for the traffic channels, botii CDMA and TDMA systems 
have introduced tiie power control mechanisms, which allows for tiie base station and the mobile stations to accommo- 
date the transmit power to the path loss and fading. By doing so. tiie carrier-to-interference ratio of traffic channels is 
adapted to the particular location of the mobile stations. However, adjusting downlink transmit power alone does not 
necessarily achieve expected performance of the network, because the power control is usually not applicable to the 

55 common control channels. The common control channels include beacon channels, paging channels, access channels, 
overhead channels, or equivalent channels for controlling and managing sut)scriber traffic. 

[0092] Beacon channels are often used to make hand-off decisions and to provide access for the mobile station 
accessing the network. Because a beacon channel needs to be simultaneously accessible by ail mobile stations within 
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a certain geographic coverage area, the beacon channel is typically prohibited from varying its downlink transmit power. 
The beacon channel is generally transmitted with the maximum downlink transmit power of all channels in a cell and 
remains constant. The broadcast control channel (BCCH) in Group Special Mobile (GSM) and PILOT in IS-95 are 
examples of beacon channels. The downlink transmit power of the beacon channel determines the "talk-out" radio fre- 
5 quency coverage of the cell served by the base station. As such, a predictable downlink transmit power of the beacon 
channel is aucial for the establishment of the cell boundary and for the hand-off efficiency. 

[0093] In one common scheme, the downlink transmit power of the beacon channel in a CDMA system forms the 
reference of all other channels including traffic channels. In certain TDMA systems, the traffic channels are transmitted 
with the same fixed power as the beacon channel unless the power control is applied. Even under power control in a 
10 TDMA system, the maximum available downlink transmit power of the traffic channel is usually determined by the bea- 
con downlink transmit power. 

[0094] The present power allocation method recognizes that, in a wireless network, each base station requires an 
individual resultant downlink transmit power for its beacon channel, to accommodate to its unique radio frequency cov- 
erage environment. The transmlt-power allocation of the proper downlink transmit power to the beacon channel of each 
15 base station is crucial to the optimal or proper performance of the network. Therefore, one significant application of the 
adjustment method of the invention involves finding the an optimal or adequate transmit-power allocation of the transmit 
power for each beacon channel. The traffic channels may then use the resultant downlink transmit power as a reference 
for their downlink transmit power to enhance radio frequency coverage of the entire wireless network, or a portion 
thereof. 

20 [0095] In accordance with the invention, the transmit-power allocation method allocates just the requisite downlink 
power to various base stations, and preferably no more power than required, to attain reliable radio frequency coverage, 
maximize radio frequency capacity, or both. The transmit-power allocation method is well-suited for providing a net- 
work-wide solution as the resultant transmit downlink powers on a base-station by base-station basis. The resultant 
transmit downlink power may be mathematically verifiable as an optimal or appropriate downlink power, rather than rely- 

25 Ing upon an iterative trial-and-error technique to set transmit power levels for the base stations of a wireless network. 
[0096] The transmit-power allocation method of the invention generally comprises an algorithm for execution on a 
general purpose computer. As input data, the algorithm primarily requires the signal power measured by a test receiver 
in as few as one test drive through the given network. Thus, the transmit-power allocation method not only enhances 
the radio frequency coverage reliability, but may also reduces the time and cost required for conducting network power 

30 allocation. 

[0097] Further, unlike typical analytical approaches used in the network planning, the transmit-power allocation 
method of the invention does not require a priori or presumptive information for modeling the propagation environment, 
such as topographic data, antenna height above average terrain, location of the base stations, and antenna character- 
istics. Instead, the transmit-power allocation method of the invention only requires field measurements as input data to 

35 yield a system-wide solution for downlink transmit powers of the base stations. The field measurements implicitly pro- 
vide data theoretically related to the foregoing presumptive information, but in a more accurate fashion based on a real- 
istic tests of an actual wireless network. Accordingly, the transmit-power allocation method is insensitive to the 
inaccuracy associated with other analytical approaches using modeling techniques in network planning. 
[0098] The algorithm infers just the requisite transmission power for one or more channels assodated with each 

40 base station to achieve a target carrier-to-interference, or analogous reliability goal, over the geographic area of the 
wireless networK or a portion thereof. The target carrier-to-interference ratio may be expressed in decibels and as a 
probability for meeting or exceeding that dedbel level. The requisite transmission power for each base station may be 
Inferred based on a relationship between a target carrier-to-interference ratio and received downlink radio frequency 
signals. As result, the beacon channel of each base station may be adjusted to an appropriate or an optimal downlink 

45 power value that provides the expected carrier-to-interference ratio. 

[0099] The resultant downlink transmit power may refer to the resultant downlink power of the beacon channels, 
such as the PILOT channels of an IS-95 CDMA system. In practice, controlling the resultant downlink transmit power of 
the beacon channels forms a reference for other radio frequency communications channels, such as traffic channels, 
as previously described. The resultant downlink power may also be applied to other common control channels, other 

50 than the beacon channels. Further, the resultant downlink transmit power may be directly applied to a downlink transmit 
power of a traffk; channel in a TDMA system that is not equipped with a power control mechanism. 
[0100] The criterion for the transmit-power allocation of the resultant downlink power preferably constitutes more 
than mere compliance with the target carrier-to-interference ratio. In particular, If the wireless network comprises a 
CDMA system, minimizing the downlink transmit power of each base station to a certain extent is desirable. Because 

55 the traffic capacity of a CDMA system is proportional to the number of users per unit power, the resultant downlink 
power should not unnecessarily exceed the target-to-canrier interference ratio. Further, a low downlink transmit power 
level may reduce concerns of electromagnetic biological hazards. Therefore, the resultarrt downlink power represents 
finding the minimum downlink power for each base station necessary to produce the just required camer-to-interference 
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ratio. The resultant downlink transmit power allocation on a system-wide basis is determined based on evaluation 
among other feasible transmit-power allocations of downlink power. Because the transmit-power allocation method is 
applicable to unloaded as well as loaded system, the transmit-power allocation method is an efficient tool for an initial 
post-installation power allocation as well as subsequent periodic network power allocations. 
s [0101] This specification describes various illustrative embodiments of the method of the present invention. The 
scope of the claims is intended to cover various modifications and equivalent anrangements of the illustrative embodi- 
ments disclosed in the specrfication. Therefore, the following claims should be accorded the reasonably broadest inter- 
pretation to cover the modifications, equivalent structures, and features, which are consistent with the spirit and scope 
of the invention disclosed herein. 

10 

Claims 

1 . A method for allocating downlink power in a wireless network comprising the steps of: 

IS measuring received signal parameters, of electromagnetic transmissions from base stations, at measurement 

locations within defined radio frequency coverage areas; 

determining propagation factors associated with the electromagnetic transmissions as a function of the meas- 
urement locations; arKi 

20 

determining a downlink transmit power for at least one of the base stations based upon the propagation Actors 
and a target performance goal for the coverage areas. 

2. The method according to claim 1 further comprising the step of: 

25 

calibrating the downlink transmit power to satisfy tiie target performance goal for the measurement locations 
with a defined reliability. 

3. The method according to claim 1 furtiier comprising tiie step of: 

30 

calibrating the downlink transmit power to satisfy a target carrier-to-interference ratio as tiie target performance 
goal for the measurement locations with a defined reliakMlity. 



4. The method according to claim 1 furtiier comprising the step of: 

35 

calibrating the downlink transmit power to obtain a corresponding actual carrier-to-interference ratio meeting or 
minimally exceeding a target carrier-to-interference ratio as tiie target performance goal for the measurement ^ 
locations with a defined reliability. 

40 5. The method according to claim 2 wherein the calibrating step includes calibrating the initial downlink transmit power 
by considering a known maximum transmit power of each of the base stations. 

6. The method according to claim 3 wherein the calibrating step comprises establishing the defined reliability as a per- 
centage of time in a coverage area during which tiie target-to-carrier interference ratio is met or exceeded. 

45 

7. The method according to claim 1 wherein the measuring step further comprises measuring background noise 
associated with each of the measurement locations, the background noise being within a frequency range of the 
electromagnetic transmissions, and wherein the calculating step further comprises calculating tiie downlink trans- 
mit power for each of the base stations based upon tiie propagation factors, background noise and signal strengths 

so as the measured signal parameters, and a target canrier-to-interference ratio as the target performance goal. 

8. The metiiod according to daim 1 wherein the determining of the propagation factors further comprises determining 
a propagation factor matrix including respective propagation factors for at least one propagational patii between 
each measurement location and a con-esponding base statbn. 

55 

9. The method according to claim 1 wherein the determining of the propagation factors further comprises determining 
a propagation factor matrix having columns representing uniform base station kJentif iers and rows representing uni- 
form measurement locations. 
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10. The method accortJing to claim 1 wherein the determining of the propagation factors is accomplished in accordance 
with the following equation: 

wherein yj is a known downlink power of base station i, Vj(x) is a received signal parameter as a function of meas* 
urement location x. and N{x) is a background noise power as a function of measurement location x. 

11. The method according to claim 1 wherein the determining of the downlink transmit power includes the following 
3s: 

constructing a vector 
arid a matrix 

in accordance with the following equations: 



40 wherein C| represents a carrier-to-interference ratio for a defined coverage area i. Ei(x) is a propagation factor 

for first set of defined coverage areas i. Ej(x) is a propagation factor for a second set of defined coverage areas 
distinct from the first set. N(Xk) represents background noise, m is the considered number of measurement 
locations x, k represents a particular measurement location, and n is the total number of the defined coverage 
areas within the first set and the second set. 

45 applying an iteration 



50 to the foregoing equations starting with 



55 to solve for the vector 
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12. The method according to claim 1 wherein determining of the downlink transmit power is accomplished by using a 
local approximation in accordance with the following inter-related equations: 



y^C, ±2IL^ 



£7* =max£.(x) 



so ' xtSt ' 



N** ' = max Nix) 



wherein yj is a known downlink power of base station i, Cj represents a carrier-to-interference ratio for a defined 
coverage area, Ej(x) is a propagation factor for first set of defined coverage areas i, Ej(x) is a propagation factor for 
a second set of defined coverage areas distinct from the first set, N(x) represents background noise, m Is the con- 
so sidered number of measurement locations x, k represents a particular measurement location, and Si refers to the 
defined measurement locations x within the coverage area i. 

13. The method according to claim 1 further comprising the step of: 

35 adjusting downlink transmit-power settings of corresponding base stations to conform with a system-wide con- 

stellation of the downlink transmit powers selected to meet or minimally exceed the target performance goal. 

14. A method for allocating downlink power In a wireless network comprising the steps of: 

40 measuring received signal strengths, of electromagnetic transmissions from base stations, at measurement 

locations within geographic coverage areas; 

determining propagation factors of the electromagnetic transmissions for at least one propagational path 
between each of said measurement locations and a corresponding base station; 

45 

calculating an initial downlink transmit power within a transmitter power interval for each of the base stations 
based upon the propagation factors and target carrier-to-interference ratios for the measurement locations; 
and 

so calibrating the initial downlink transmit power to obtain a resultant downlink transmit power satisfying the target 

carrier-to-interference ratios for the measurement locations with at least a minimum probability. 

15. The method according to claim 14 further comprising the step of: 

55 selecting the target carrier-to-interference ratios as generally uniform throughout a majority of the geographic 

coverage areas in the wireless network. 

16. The method according to claim 14 further comprising the step of: 
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selecting the target carrier-to-interference ratios as different for different ones of the geographic coverage 
areas, wherein the geographic coverage areas comprise one or more sectors of a cell with different estimated 
traffic loadings. 

5 17. The method according to claim 14 further comprising the step of: 

adjusting downlink transmit powers of the base stations to conform to resultant downlink transmit powers 
selected to satisfy the target can-ier-to-interf erence ratios for the con-esponding measurement locations. 

10 18. The method according to claim 14 wherein the resultant downlink transmit power comprises a resultant downlink 
transmit power meeting or minimally exceeding the target carrier-to-interference ratios for the corresponding meas- 
urement locations. 



19. The method according to claim 14 further comprising the step of: 

adjusting a downlink transmit power of a beacon channel of a first one of the base stations to conform to the 
resultant downlink transmit power. 

20. The method according to claim 19 further comprising the step of: 

adjusting a downlink transmit power of traffic channels of at least the first one based on a power control algo- 
rithm using the beacon channel as a reference signal power for a maximum permitted downlink transmit power 
of the traffic channels. 

25 21. The method according to claim 14 wherein the calibrating step calculates a calibration factor by executing the fol- 
lowing equation: 



75 



20 



30 or = nun ' 



max max — 



wherein • yj is a known maximum downlink power of base station i. Cj represents a carrier-to-interference ratio for 
35 a defined coverage area. Ej(x) is a propagation factor for first set of defined coverage areas i. Ej(x) is a propagation 
factor for a second set of defined coverage areas distinct from the first set, N(x) represents background noise, x 
represents a measurement location, n represents a total number of the first set or the second set. Wj represents an 
initial downlink power for base station i within a power interval, and wj represents a initial downlink power for base 
station j within a power interval. 

40 

22. The method according to claim 14 wherein the calibrating step establishes each resultant downlink power as a 
function of a calibration factor and a function of the target camer-to-interference ratio as applied to the propagation 
factors. 

45 23. The method accoiding to claim 14 wherein the calibrating step establishes each resultant downlink power in 
accordance with the following equations: 



^"min^f^s C^(x,1) 
so ' 

y, B aW|for i B 1,2,...n. 



55 wherein Cj represents a carrier-to-interference ratio for a defined coverage area i, x represents a measurement 
location, w; represents an initial downlink power for base station i within a power interval, S| refers to defined meas- 
urement locations x within the coverage area i. a is an attenuation factor, and yj is a resultant downlink transmit 
power for base station i. 
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24. A system for allocating downlink power in a wireless network including base stations, the system comprising: 

a test receiver for measuring received signal strengths, of electromagnetic transmissions from the base sta- 
tions, at measurement locations within defined radio frequency coverage areas; and 

5 

a processing system including a determiner for determining propagation factors and a calculator for calculating 
initial downlink transmit powers for the base stations, the propagation factors being associated with the elec- 
tromagnetic transmissions as a function of the measurement locations, the initial downlink transmit powers 
being within con^esponding transmitter power intervals based upon the propagation factors and at least one tar- 
10 get performance goal for the coverage areas. 

25. The system according to claim 24 wherein the processing system further comprises: 

a calibrator for calibrating the initial downlink transmit powers to obtain resultant downlink transmit powers sat- 
15 isfying a target carrier-to-interference ratio as the target performance goal for the measurement locations with 

a defined reliability. 

26. The system according to claim 24 wherein the processing system further comprises: 

20 a calibrator for calibrating the initial downlink transmit powers to obtain resultant downlink transmit powers with 

corresponding actual carrier-to-interference ratios meeting or minimally exceeding a target carrier-to-interfer- 
ence ratio as the target performance goal for the measurement locations with a defined reliability. 

27. The system according to daim 24 wherein the processing system includes a calibrator for calibrating the initial 
25 downlink transmit powers by considering a known maximum transmit power of each of the base stations. 

28. The system according to claim 24 wherein the processing system is adapted to establish the defined reliability as 
a percentage of time in a coverage area during which the target-to-carrier interference ratio is met or exceeded. 

30 29. The system according to claim 24 wherein the test receiver is adapted to measure background noise associated 
with each of the measurement locations, the background noise being within a frequency range of the electromag- 
netic transmissions, and wherein the calculator is arranged to calculate the initial downlink transmit power for each 
of the base stations based upon the measured signal strengths, the measured background noise, the propagation 
factors, and a target canrler-to-interference ratio as the target performance goal. 

35 

30. The system according to claim 24 wherein the determiner is arranged to determine a propagation factor matrix 
including respective propagation factors for at least one propagational path between each measurement location 
and a corresponding base station. 

40 31 . The system according to claim 24 wherein the determiner is arranged to determine a propagation factor matrix hav- 
ing columns representing uniform base station identifiers and rows representing uniform measurement locations. 
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FIG. 1 



MEASURING RECEIVED SIGNAL STRENGTHS. OF ELECTROMAGNETIC 
TRANSMISSIONS FROM BASE STATIONS. AT MEASUREMENT LOCATIONS WITHIN 
DEFINED RADIO FREQUENCY COVERAGE AREAS, 

I 

DETERMINING PROPAGATION FACTORS ASSOCIATED WITH THE ELECTROMAGNETIC 
TRA NSMISSIONS AS A FUNCTION OF THE MEASUREMENT LOCATIONS: 

1 

DETERMINING AN INITIAL DOWNLINK TRANSMIT POWER WITHIN A TRANSMITTER 
POWER INTERVAL FOR AT LEAST ONE OF THE BASE STATIONS 
BASED UPON THE PROPAGATION FACTORS AND A TARGET PERFORMANCE 
GOAL FOR THE COVERAGE AREAS: 



CALIBRATING THE INITIAL DOWNLINK TRANSMIT POWER TO OBTAIN A 
RESULTANT {mim TRANSMIT POl^R SATISFYING A TARGET CARRIER-TO- 
INTERFERENCE RATIO AS THE TARGET PERFORMANCE GOAL FOR THE 
MEASUREMENT LOCATIONS WITH A DEFINED RELIABILITY 
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FIG. 2 



MEASURE RECEIVED SIGNAL POWERS VfCx) OF CORRESPONDING BASE STATIONS, 

2 n AT HEASUREMENT LOCATIONS x WITHIN DEFINED RADIO FREQUENCY 

COVERAGE AREAS Sj FOR i-1.2. . . .n. 



I 



DETERMINE A PROPAGATION FACTOR Ei(x) FOR EACH OF THE BASE STATIONS i- 
1.2 n AS A FUNCTION OF THE HEASUREMENT LOCATIONS x IN ACCORDANCE WITH 



THE FOLLOWING EQUATION: 



EjCx) 



V{(x) - N(xi 



using the knoNn down-link potter of base station i that generates the 
received signal power VjCx). for each location x and for each i«1.2 n. 



I 



-SIB 



■S20 



S22 



CALCULATE AN INITIAL DOWNLINK TRANSMIT POWER wj FOR EACH OF THE BASE 

STATIONS i.1.2 n BASED UPON A TARGET CARRIER-TO-INTERFERANCE RATIO Ci 

FOR THE COVERAGE AREAS Si FOR 1=1.2 n SERVED BY THE BASE STATIONS i AND 

THE PROPAGATION FACTORS Eilx) FOR i.1.2 n AT EACH OF THE MEASURMENT 

LOCATIONS X IN ACCORDANCE WITH TltFOLLOWING EQUATIONS: 

1. Construct vector z«{z«)}_iand natrix A = (ajjli j.i using above data through 

" , li!,iN(x|clEi(x„)' ^ ig.iEilXklEfa) 

2. Apply the iteration ^,{n).«(0)»A. « (n-1) 

starting with w'^^'j-z and stops with desired precision. The result is refered to as 
vector w « (w^.W2.M3.....wn>. ■ 



„ES THE ABOVE ITERATIVE CALCUUTION 
OF THE INITIAL DOWNLINK TRANSHIT POI«R Wi CONVERGE 
TO INDICATE A SOLUTION FOR wi? 



.S24 



CALCULATE Wi IN ACCORDANCE WITH THE FOLLOWING APPROXIMATION: 



Wi- 



iiinx€sfi'X'" 



OETERMIIC A CALIBRATION FACTOR" BASED UPON A KNOWN MAXIHUM POWER y? 

OF EACH OF THE BASE STATIONS AT EACH GEOGRAPHIC AREA Sj FOR i«1.2. . . . .n IN 

ACCORDANCE WITH THE FOLLOWING EQUATION: 

H n CrN(x) 
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i.l^"i 1=1 X€SiWiEj(xl-CiZj,iWjEjlx) ' 

USING THE KNOWN MAXIMUM POWER OF Tt€ TRANSMITTER yW AT EACH SECTOR 1'1.2. . . . .n. 
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CALIBRATE THE INITIAL DOWNLIMC TRANSMIT POkCR wj FOR EACH BASE STATION i- 
12. .n WITH THE DETERMINED CALIBRATION FACTOR oe TO OBTAIN AN OPTIfWH 
■mWNLINK TRANSHIT POWER yj SUPERSEDING THE INITIAL DOWNLIfK TRANSMIT 
POWER. IN ACCORDANCE WITH THE FOLLOUNG EQUATION: 
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